Construire un graphe en arbre des plus courts chemins

Il est possible de modéliser un réseau par un graphe en arbre à partir du routeur chargé d'acheminer l'information. Ce graphe permet de construire un tableau dans lequel figurent tous les chemins les plus courts, au sens de plus proches voisins, entre un nœud de départ et les autres nœuds qui composent le réseau.